package 算法.NiuKe.JZ;

import 算法.NiuKe.ListNode;

/**
 * @author:谢君臣
 * @Date:2021/4/1116:35
 * @version:1.0
 * @function: 输入两个链表，找出它们的第一个公共结点。
 * （注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）
 */
public class JZ36 {
    public static void main(String[] args) {
        ListNode head1 = new ListNode(1);
        head1.next = new ListNode(3);
        head1.next.next = new ListNode(4);
        ListNode head2 = new ListNode(1);
        ListNode conn = new ListNode(4);
        head1.next.next.next = conn;
        head2.next = conn;
        FindFirstCommonNode(head1,head2);
    }
    public static ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        ListNode p=pHead1 ,q=pHead2;
        while (p!=q){
           p = p!=null?p.next:pHead2;
           q = q!=null?q.next:pHead1;
        }
        return p;
    }
}